#include <iostream>
#include <vector>
using namespace std;
const int N = 200;
struct Node{
    int l;
    int r;
};
vector<Node> nums(30);
void func(int x) {
    if(x == N) {
        return ;
    }
    cout << (char)(x + 'a');
    func(nums[x].l);
    func(nums[x].r);
}
int main() {
    int n;
    cin >> n;
    int root = 0;
    for(int i = 0; i < n; i++) {
        char a, b, c;
        cin >> a >> b >> c;
        if(i == 0) {
            root = a - 'a';
        }
        nums[a - 'a'].l = b == '*' ? N : b - 'a';
        nums[a - 'a'].r = c == '*' ? N : c - 'a';
    }
    func(root);
    return 0;
}